package lanqiaobei2019;

import java.util.Scanner;

public class _04特别数的和 {
    /**
     * 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。
     * <p>
     * 请问，在 1 到 n 中，所有这样的数的和是多少？
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int sum = 0;
        long begin = System.currentTimeMillis();
        for (int i = 1; i <= n; i++) {
            if (String.valueOf(i).contains("1") || String.valueOf(i).contains("2") || String.valueOf(i).contains("9") || String.valueOf(i).contains("0")) {
                sum += i;
            }
        }
        System.out.println(sum);
        long end = System.currentTimeMillis();
        System.out.println(end - begin);
    }
}
